گراف های پوسته پذیر و گراف های دوبخشی دنباله ای کوهن-مکاولی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
- author فاطمه خوش رفتار
- adviser علی سلیمان جهان سیامک یاسمی
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف ساده ی غیر جهتدار g مجتمع سادکی ?_g را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل از g می باشند. می گوییم g پوسته پذیر است هر گاه ?_g مجتمع سادکی پوسته پذیر باشد. در اینجا منظور از پوسته پذیری یک مجتمع سادکی، پوسته پذیری نامحض می باشد که منطبق بر تعریف بی ژورنر و واخس می باشد. نشان خواهیم داد که همه ی گراف های وتری، پوسته پذیر هستند. بعلاوه، همه ی گراف های دو بخشی پوسته پذیر را دسته بندی می کنیم، که دقیقا همان گراف های دو بخشی دنباله ای کوهن-مکاولی می باشند. همچنین یک روش بازگشتی برای تشخیص پوسته پذیری گراف های دو بخشی ارائه می دهیم و آن را به گراف های دنباله ای کوهن-مکاولی نیز تعمیم می دهیم. سرانجام، مفهوم پوسته پذیری را به خانواده ای خاص از ابرگراف ها، به نام پادزنجیر ها توسیع می دهیم. از این طریق اثباتی جدید برای یکی از نتایج فریدی در مورد دنباله ای کوهن-مکاولی بودن جنگل های سادکی ارائه می دهیم. واژگان کلیدی: مجتمع پوسته پذیر، دنباله ای کوهن-مکاولی، ایده آل یالی، گراف های وتری و دوبخشی، پادزنجیر کلا متوازن.
similar resources
گراف های پوسته پذیر و گراف های دوبخشی کوهن-مکالی دنباله ای
با در نظر گرفتن مجموعه های مستقل از راس های یک گراف به عنوان اعضای یک همبافت ساده گون مربوط به گراف می توانیم در مورد پوسته پذیر بودن آن بحث کنیم همچنین مجموعه های مستقل بیشین را رویه می نامیم و اگر رویه های یک همبافت ساده گون رت بتوانیم طوری مرتب کنیم که تشکیل یک رویه را بدهد آنگاه گراف مورد نظر ÷وسته ÷ذیر می باشدو به تعریف حلقه کوهن-مکالی و حلقه کوهن-مکالی دنباله ای نیز می پردازیم و بیان می ش...
15 صفحه اولگراف های پوسته پذیر و گراف های دو بخشی کوهن – مکولی دنباله ای
در این پایان نامه ابتدا گراف¬های پوسته¬پذیر را مورد مطالعه قرار می¬دهیم. سپس به مطالعه¬ی گراف¬های کوهن-مکولی دنباله¬ای خواهیم پرداخت و تعدادی نتایج وابسته از آن¬ها را مورد بررسی قرار خواهیم داد.
15 صفحه اولگراف های دوبخشی کوهن - مکولی
در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.
گراف های کوهن مکولی دنباله ای
در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023